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(57) Abstract: The present invention provides a method and apparatus for preventing congestion from occurring in ATM networks 
by treating congestion as a soft network failure and taking preventive measures before congestion occurs to prevent service degra- 
dation and insure that quality of service is provided even when traffic grows beyond an acceptable limit on a particular route. The 
invention uses closed loop and open loop methods for congestion control and utilizes protection switching mechanisms before con- 
gestion occurs. The present invention monitors congestion based on traffic parameter monitoring (100), average parameter values 
computation (101), appropriate threshold setting and selective protective switching (10$). When growth of traffic threatens the qual- 
ity of service in particular segment of the network, protection switching is executed selectively to divert a fraction of the traffic to 
relieve the traffic on the affected route. 
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METHOD AND APPARATUS FOR PREVENTION OF CONGESTION 
IN ATM NETWORKS THROUGH ATM PROTECTION SWITCHING 

SPECIFICATION 
5 BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 

The present invention generally relates to an automatic protection switching 
method for preventing congestion in an ATM network, and more particularly to a 
10 method that uses ATM protection switching to prevent congestion occurrence in 
ATM networks by treating the onset of congestion as network soft failures. 



RELATED ART 

ATM network congestion control methods address the capacity of a network 
15 as a whole to carry the offered traffic. In contrast, flow control methods address the 
point to point communication between a sender and a receiver, by adapting the data 
rate of the sender to the data rate at which the receiver can process the traffic. 
Basically, congestion control methods addresses the ability of a network to handle 
traffic, while flow control addresses the ability of the receiving devices to follow the 
20 speed of the transmitting devices. 

The majority of congestion control methods have traditionally been 
categorized as part of traffic management. Therefore, congestion control methods 
used in the past have involved methods that rely on modifying or shaping the traffic 
at the traffic source, or at the network entrance point, in order to prevent or to handle 
25 congestion. Typical congestion control techniques include "open loop'* and "closed 
loop" methods. 

Open loop methods are, by definition, measures that the network takes prior 
to servicing the traffic. These measures include decision mechanisms to accept or 
reject new traffic (Call Admission Control). These mechanisms rely on analyzing 
30 the network condition for a determined destination at the point of entrance in the 
network. Whenever a call setup request arrives at the network entrance point, the 
parameters specified in the call traffic contract are checked against the resource 
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based on the traffic contracts of the accepted calls in the network. These open loop 
methods also include packet or cell discarding or tagging. If a traffic source does not 
conform to the traffic contract, the packets or cells belonging to that call are 
discarded, or if their priority is high, the cells are tagged and their priority is changed 

5 to a lower one. Open loop methods also include traffic shaping techniques (Leaky 
Bucket, Token Bucket) that transform bursty traffic patterns into uniform traffic 
patterns. Networks that transport bursty traffic are difficult to dimension, and 
therefore they are subject to experience congestion. If the traffic pattern is uniform, 
then the network can be dimensioned so that the risk of congestion diminishes. Open 

1 0 loop methods are based on pre-dimensioning the network, and do not follow the 
dynamic changes in the network. 

Closed loop methods are based on feedback received from the network. 
Closed loop techniques monitor the system to detect the time and location of 
congestion occurrence, convey the congestion notification to the parts of the system 

1 5 that can adjust the system operation, and ultimately, adjust the system operation. 
They include techniques that rely on notifying the congestion to the traffic source, 
which has to reduce the transmission rate for the congestion to be relieved (Source 
Rate Adaptation). Also included in closed loop methods are admission controls, 
which may be used in response to a state of network congestion, and which prevents 

20 any call from being accepted after the congested state is declared. Another closed 
loop method employs the use of additional bandwidth for new calls. This technique 
gives the possibility to offer additional bandwidth for the new calls that arrive at a 
congested point. This technique however, does not improve the state of the calls that 
are already routed through a congested path. Closed loop methods are reactive in the 

25 sense that they do not act until congestion is already in place, and therefore service 
degradations may occur. 

Other efforts to reduce congestion and/or to overcome hard or soft network 
failures include: 

ITU-T Recommendation 1.630. The Recommendation 1.630 presents the 
30 architecture and protocol related to ATM layer protection switching. It recommends 
that ATM protection switching be used if failures or signal degradations are detected. 
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"Transparent Non-disruptible ATM Network," Vaman, et al. , U.S. Patent 

Application Serial No. 08/862,63 1 . filed May 23, 1997, now , 

which discloses a method to provide non-disrupted service through rerouting in case 
of resource failure or in the case that a resource becomes unreachable (in mobile 

5 networks). Also, the invention specifies that an alarm indication management cell 
is used to notify about congestion. However, there is no disclosure of use of 
protection switching or re-routing to relieve or prevent congestion. 

"Hitless ATM Cell Transport for Reliable Multi-service Provisioning" 
Vaman, et al. , U.S. Patent Serial No. 09/249,001, filed February 12, 1999, now 

10 , which discloses a means of lossless conveyance of user 

information even when network failures occur. This method can be coupled with the 
invention disclosed in the present document to ensure QoS at all times. 

"A Taxonomy for Congestion Control Algorithms in Packet Switching 
Networks", Yang C.-Q., Reddy A.V.S., IEEE Network Magazine, vol 9, pp34-35, 

15 July/ Aug. 1995. In this article, a taxonomy for congestion control algorithms is 
given. This taxonomy is used to identify the novel features of the present disclosed 
congestion control method. Additionally, terminology used herein is generally 
defined in an ATM Forum Specification: "Traffic Management Specification Version 
4.0," The ATM Forum Technical Committee . April 1996. 

20 In contrast with the techniques previously set forth, the present invention 

specifically addresses the need for preventing congestion by treating the onset of 
congestion as a soft-failure of a network entity. There is a need to prevent congestion 
before it happens through feedback from the network entity. The present invention 
combines the advantages of congestion prevention with the effectiveness of feedback 

25 loops. 



WO 01/20829 



PCT/US00/23498 



4 

OBJECTS AND SUMMARY OF THE INVENTION 
It is a primary object of the present invention to prevent network congestion 
from occurring in ATM networks. 

It is another object of the present invention to prevent congestion from 
5 occurring in ATM networks by treating the onset of congestion as a soft network 
failure. 

It is an additional object of the present invention to use open loop and closed 
loop methods, in combination, to prevent congestion in ATM networks. 

It is even, an additional object of the present invention to prevent congestion 

10 from occurring in an ATM network by utilizing protection switching before 
congestion occurs to prevent service degregation, and to insure quality of service 
even when traffic grows beyond an acceptable limit on a particular route. 

It is still another object of the present invention to prevent congestion from 
occurring by taking action at a switch in a network. 

15 It is yet another object of the present invention to prevent congestion from 

occurring in an ATM network by taking advantage of network resources and finding 
capacity without reducing offering and without source requirements. 

It is a further object of the present invention to prevent congestion from 
occurring in ATM networks by taking action prior to the occurrence of congestion. 

20 It is yet an additional object of the present invention to insure quality of 

service (QoS) in the network, i.e. guarantee that the user sends at the same rate. 

The present invention provides a method and apparatus for preventing 
congestion from occurring in ATM networks by treating congestion as a soft network 
failure and taking preventative measures before congestion occurs to prevent service 

25 degregation and insure that quality of service is provided even when traffic grows 
beyond an acceptable limit on a particular route. The invention uses closed loop and 
open loop methods for congestion control and utilizes protection switching 
mechanisms before congestion occurs. The present invention monitors congestion 
based on traffic parameter monitoring, average parameter values computation, 

30 appropriate threshold setting and selective protective switching. When growth of 
traffic threatens the quality of service in particular segment of the network, protection 
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on the affected route. The fraction of traffic that is switched can be a virtual path, a 
group of virtual paths, or several virtual path groups. The method comprises the 
steps of monitoring traffic parameters; computing the average growth of the traffic; 
comparing the average traffic growth with predetermined thresholds; executing 

5 selective protection switching processes when the average traffic growth exceed 
predetermined thresholds; executing selective protection switching by selecting the 
traffic fraction to be switched and switching the selected traffic fraction; monitoring 
the traffic parameters; and optionally returning to the original configuration if the 
traffic parameters return to normal values for a selected time. This process can be 

10 implemented on a microprocessor or microcontroller platform with access to the 
traffic parameters, and with communication access to the switching fabric. The 
process can be implemented in both hardware and software to be placed in existing 
and evolving network entities, or the apparatus can be a stand alone apparatus. The 
elements of the apparatus include buffer management; network management; 

15 dynamic diversion of traffic; and integration to hitless, link and hard-node failure. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Other important objects and features of the invention will be apparent from 
the following Detailed Description of the Invention taken in connection with the 
accompanying drawings in which: 
5 FIG. la is a graph of the instantaneous traffic load on the working path and 

FIG lb is a graph of the instantaneous traffic load on the protection path. 

FIG. 2 is a graph of the behavior of a network where no congestion control 
methods are applied. 

FIG. 3 is a graph of the behavior of a network that, upon congestion, stops 
1 0 accepting new calls. 

FIG. 4 is a graph of the behavior of a network where additional capacity is 
provided when congestion becomes important. 

FIG. 5 is a graph of the behavior of a network that implements the method 
of the present invention. 
15 FIG. 6 is a flow chart of the steps comprising the method of the present 

invention. 

FIG. 7 is a flow chart of the step of selecting an entity to be switched. 
FIG. 8 is a flow chart of the steps involved in the function of selection of 

FIG. 7 

20 FIG. 9a and 9b show link utilization in a network before and after protection 

switching, respectively. 
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DETAILED DESCRIPTION OF THE INVENTION 
The present invention relates to a method for preventing congestion from 
occurring in ATM networks. This ensures that Quality of Service (QoS) is provided 
even when the traffic grows beyond an acceptable limit on a particular route. QoS 
5 means that a user can send information over the network at a set rate that does not 
change. Moreover, when protection switching according to the present invention is 
executed before the congestion occurs, all the measures are preventive and therefore, 
service degradation is prevented. The invention can be used in connection with IP, 
DWDM, Wireless and DSL networks. 

1 0 The method of the present invention is based on traffic parameter monitoring, 

average parameter values computation, appropriate threshold setting, and selective 
protection switching. When growth of traffic threatens the assured QoS in a 
particular segment of the network, protection switching is executed selectively (i.e. 
just a fraction of the traffic is switched) to relieve the traffic on the affected routes. 

1 5 The switched traffic is accommodated on pre-assigned protection paths that carry low 
priority (excess) traffic. The fraction of the traffic that is switched can be a Virtual 
Path (VP), group of Virtual Paths or Virtual Path Group (VPG), or several Virtual 
Path Groups (VPGs). 

The present invention is based on automated protection switching at the ATM 

20 layer. Protection switching is a process where an alternate path (protection path) is 
provided in addition to the path in use, whenever an impairment is detected on the 
path is use (working path). The invention treats the onset of congestion in a network 
as a soft failure of the network entity where it occurs. Thus, hard failures and soft 
failures can be treated in an integrated manner. However, there are differences in the 

25 way soft failures (and in this case the onset of congestion) and hard failures are 
addressed. In order to efficiently react to a hard failure, all the traffic that was carried 
on the affected path must be switched onto the protection path. In the case of 
congestion, there is no need to switch all the traffic on the protection path, but rather 
only a fraction of it. This ensures that the risk of congestion on the working path is 

30 eliminated, without reducing the source information rate and without dropping cells. 
Since the traffic can be grouped in VCs, VPs, and even VPGs. the fraction that can 
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used for low priority traffic, and a spare capacity can always be reserved. The 
protection switching should occur only if the traffic switched would not overload or 
congest the protection path. 

FIGS, la and b illustrates how protection switching relieves the working 
5 path by switching a fraction of the carried traffic onto the protection path. FIG. la 
shows the instantaneous traffic on the working path, while FIG. lb shows the 
instantaneous traffic on the protection path. The following conventions apply: 

201: Safety threshold 

202: Congestion onset threshold 
10 404: Maximum spare capacity reserved for protection switching 

A, B, C: Periods in time 

tO, tl : moments in time. 

FIG. la, period A: the traffic on the working path is above the safety 
threshold, but no actions are taken yet. At tO, the traffic is crossing the congestion 
1 5 onset threshold. This starts the hold off timer. The entire period B coincides with 
the hold off time. At tl, since the traffic is still above the congestion onset threshold 
and thus the risk of congestion is high, protection switching is required. After 
selecting which fraction of the traffic will be switched to the protection path, the 
protection switching occurs. The goal is to bring the traffic on the working path 
20 below the safety threshold. At the same instance of time the traffic on the protection 
path increases with the amount of traffic switched from the working path. During 
this time no new calls are accepted on the working path. 

FIGS. 2-4 depict the relationship between the traffic that enters in the 
network and the traffic that is delivered by the network for each technique presented. 
25 The following conventions are used: 

201: Safety threshold 

202: Congestion onset threshold 

301 : Maximum capacity on the working path 

302: Cumulated maximum capacity on the working and protection path 
30 A. B, C. D: Graph segments 

FIG. 2 shows the behavior of a network where no congestion control 
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without any problems. As the traffic load approaches the maximum capacity of the 
network, even as the number of packets is increasing, the number of delivered 
packets remains the same. This is evident in Region B. However, if the number of 
incoming packets is increasing still, then the network will be unable to process them 

5 and as a result, many packets will be lost and not delivered. This corresponds to the 
congested state and to Region C, where in this case the curve reaches far. 

FIG. 3 shows the behavior of a network that upon congestion stops accepting 
new calls. Since the number of incoming packets in this case is bounded, the 
congestion does not become any worse, and therefore the curve does no go far in the 

10 congested state, which is represented by Region C. 

FIG. 4 show the behavior of a network where additional capacity is provided 
when congestion becomes important. Regions A, B, and C are the same as in FIG. 
2. While Curve 1 and Regions A, B, and C correspond to the operation of the system 
at normal capacity, Curve 2 and Region D correspond to the operation of the system 

15 with additional capacity. As FIG. 4 shows, the additional capacity is only offered 
after congestion has reached alarming proportions. Region D corresponds to a 
betterment of the network performance. 

FIG. 5 shows the behavior of a network that implements the present 
invention. Curve 1 corresponds to the operation of the network when only the 

20 working path is used. When the traffic goes beyond the onset of congestion 
threshold for a period longer than the hold-off time, protection switching is executed 
and the traffic on the working path falls below the safety threshold. Curve 2 
corresponds with the operation of the system when both working and protection paths 
are used. The boundary between Curve 1 and Curve 2 will fall statistically between 

25 thresholds 201 and 202. Region A, which corresponds with the optimal performance 
of the network, is larger than in all other cases presented, and it allows for a better 
packets delivered / incoming packets ratio when the number of incoming packets is 
larger. Limitation of the number of packets delivered occurs only at large numbers 
of incoming packets (Region B). Statistically, the traffic load on both paths does not 

30 go beyond the acceptable level, which assures the maintenance of QoS. 

The novel features of the invention include: i. Use of a closed loop 
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following techniques, at the same time, to prevent congestion: increase of resources, 
and decrease of load on the affected route; and use of protection switching as a 
mechanism to prevent the occurrence of congestion. Existing closed loop congestion 
control methods are reactive. The mechanisms are triggered after congestion has 

5 occurred. The present invention triggers the protection switching mechanisms before 
congestion has occurred. 

In existing congestion control algorithms, either of the two techniques is 
used. The present invention uses both techniques at the same time, since by executing 
protection switching, more bandwidth becomes available to the service, and the load 

10 is also reduced on the affected route. This ensures the Service Level Agreement 
(SLA) maintenance on the affected route without dropping or reducing user traffic. 

The protection switching is used against node or link failures. By extending 
its usage to congestion prevention and congestion relieving, failures and congestion 
can be treated in an integrated manner. 

15 The method of the present invention comprises the following steps: 

monitoring traffic parameters; computing the average growth of the traffic; 
comparing the average traffic growth with pre-determined thresholds; executing 
selective protection switching processes when the average traffic growth exceeds pre- 
determined thresholds; executing selective protection switching by selecting the 

20 traffic fraction to be switched and switching the selected traffic fraction; monitoring 
the traffic parameters and optionally returning to the original configuration if the 
traffic parameters return to normal values for a selected time period. 

FIG. 6 shows the four steps or processes that are involved in the congestion 
prevention method of the present invention and the relationships among the steps. 

25 The following conventions are used: 
A,B,C,D - Processes; 

E - Memory shared by Processes B and C; and 

100, 101, 102, 103, 104 - Interactions between processes or read/write actions 
from/to the shared memory. 
30 Process "A" samples continuously the values of the traffic parameters that 

were chosen as a measure of congestion. Periodically, these values are passed to 
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"B v writes periodically the statistics to the Shared Memory "E." Also, if the 
parameters reach an alarm threshold, congestion prevention is triggered by launching 
Process U C " Process U C" selects a fraction of the traffic to be switched on the 
protection path, in order to relieve the working path. Process "C" may select a VC, 
5 a VP or group of VPs, depending on whether protection switching is executed at the 
VC, VP or VPG level. For example, if protection switching should be executed at 
the VPG level, the output of the selection process will indicate which VPG must be 
switched in order to relieve the working path. In this case, the selected entity is a 
VPG. Once an entity-has selected, Process "D," Protection Switching, is launched 

10 for that entity. 

Process "A, v which relates to the traffic parameters measurement is an 
implementation issue as various traffic parameters could be used. Among the most 
used are the Buffer Occupancy, Link Utilization and Cell Loss Ratio (CLR). Process 
"B" involves simple arithmetical computations and is also implementation 

1 5 dependent. Process "D" represents a Protection Switching Process. Process "C" is 
explained below, using FIG. 7 as an illustration. 

FIG. 7 illustrates the main functions of one of the four processes involved in 
congestion prevention, namely the Selection of the Entity to be switched (Process 
"C" in FIG. 6). 

20 The Process reads the real time statistics that present the current state of the 

network (in the node where the process is executed). If the onset of congestion is 
detected, the process checks if protection switching is allowed. Protection switching 
may not be desired if the traffic load on the protection path is such that traffic cannot 
be accommodated from the working path, in which case the human operator (network 

25 manager) sets a variable to inhibit protection switching. If Protection switching is 
allowed, the selection process starts. The selection process is implemented through 
a Function "Z." Function "Z" analyzes all entities (services or bundles of services) 
that cross the point of onset of congestion. Based on the priorities of the entities, and 
amount of carried traffic, only one entity is selected for protection switching. Then 

30 the protection switching is executed for the selected entity. If after a determined 
interval of time or observation period, the real time statistics still show the onset of 
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of traffic carrying entity. When the network load comes to a normal level for the 
observation period, the process is ended. 

The priorities of the entities are established by the network operator. An 
example of how the priorities could be assigned is as follows: 

5 Priority P0 (highest) - In this example, P0 is assigned to the services that are 

most sensitive to network impairments. The integrity of the cell stream for these 
services has to be guaranteed. Therefore a condition may be imposed by the network 
operator so that the services in this category should not be switched upon onset of 
congestion. These services impose conditions that may or may not be fulfilled 

10 during the protection switching process. As an example. Constant Bit Rate - CBR 
and real-time Variable Bit Rate - rtVBR impose restrictions both on the value of Cell 
Loss Ration (CLR) as well as the Cell Transfer Delay (CDT) or Cell Delay Variation 
(CDV). CLR, CDT and CDV are all QoS Parameters and reflect the sensitivity of 
the service to cell losses and to cell delays. 

15 Priority PI - In this example, PI is assigned to the services that are less 

sensitive to network impairments, but do require some degree of QoS assurance. 
These services could be non real-time Variable Bit Rate - nrtVBR or Available Bit 
Rate - ABR. These services impose restrictions on the CLR, but are not concerned 
with delays in the network. Protection switching may be allowed for these services, 

20 if there is a guarantee that the number of lost cells during the protection switching 
will not exceed the maximum allowed CLR. In this case, only hitless (no cell loss) 
protection switching may be allowed. 

Priority P2 (lowest) - In this example. P2 is assigned to the services that are 
not sensitive to cell losses nor delays. These services could be Unspecified Bit Rate 

25 - UBR services. These are the services that will be switched first in case of 
congestion onset. 

The amount of carried traffic may or may not be specified. In case it is 
specified, it may be specified in various ways (Peak Cell Rate - PCR, Sustainable 
Cell Rate - SCR, Maximum Burst Size - MBS). 
30 An illustration of the steps involved in selecting an entity for protection 

switching based on priority and amount of carried traffic is shown in FIG. 8. 
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is allowed for the respective priority, a search is performed in order to find entities 
that have that particular priority. If such entities are found, the selection process 
continues further for that priority of traffic. In case the amount of carried traffic is 
specified in some manner or another for the entities of that priority, the entity that is 

5 selected will be the one that carries the least amount of traffic. If the amount of 
traffic is not specified, then the entity selected is the first one to be found among all 
entities of the same priority in the database. If no entities carrying the desired 
priority are found, then the search will be initiated for the next higher priority. 
Before performing the search for entities of higher priority, the function must verify 

1 0 that the entities of that priority may be switched or not. In other words, the function 
must verify if the services of next higher priority allow protection switching or not, 
because of their sensitivity to losses or delays. In the case that protection switching 
is allowed for the higher priority and that there are entities of that higher priority, an 
entity of the higher priority will be selected. The process stops as soon as an entity 

1 5 is selected. 

In the case that no entity can be selected (for example, if all entities have the 
same high priority and do not allow to be switched) protection switching cannot be 
performed. This is the reason why a careful planning of the network and services has 
to be performed in advance by the network operator. 

20 FIG. 9 illustrates an example the operation of the congestion prevention 

mechanism for a given topology and for a given traffic load. 

It is assumed that the traffic parameter selected as a Measure of Congestion 
is the link utilization. It is assumed as well that all links have the same capacity. 
Thus, if a link is utilized x%, the same amount of traffic on a different link will result 

25 in a link utilization of x% as well. It is also assumed that the alarm threshold is 65%, 
with a safety margin of 3%. This means that whenever the threshold of 65% 
utilization is reached and/or crossed for the observation period, onset of congestion 
state is declared and the congestion preventive mechanisms are triggered. The 
normal state is reached only after the link utilization has dropped below the alarm 

30 threshold with a value at least equal to the safety margin, for a complete observation 
period. In this case the link utilization has to be recorded at the most 62% for the 
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FIG. 9a shows the initial state of the network composed of five nodes, where 
the percentage values represent the link utilization. The protection switching is 
executed at the VPG level. Between node A and B a link utilization of 65% has been 
observed throughout the waiting period. After the selection process, VPG1 that 
5 carries traffic between A and C via B is selected and switched over to the protection 
path A to C via D. 

FIG. 9b shows the state of the network after VPG1 has been switched. In 
average, VPG1 accounts for 5% of the link utilization. Since in this case the link 
utilization of link A-B dropped to 60% and this value has been recorded for a 
1 0 complete observation period, the normal state is declared and the selection/switching 
process is ended. 

To perform the steps comprising the method of the present invention, the 
process can be implemented on a microprocessor or microcontroller platform, with 
access to the traffic parameters, and with communication access to the switching 

15 fabric. The technology can be implemented both in software and in 
hardware-software to be placed in existing and evolving network entities. In addition, 
the apparatus can be a stand-alone apparatus. The apparatus can be implemented as 
part of protection switching. The basic operation involves: buffer management; 
network management; dynamic diversion of the traffic; and integration to hitless, link 

20 and hard-node failure (apparatus failure). 

The present invention can be used as part of commercial product such as a 
stand alone microprocessor-based board or as an ATM switch or VP cross-connect. 
The present invention can be easily integrated in protection switching apparatus that 
protects the network domains from node failure, link failure. The invention handles 

25 congestion as a soft-node failure and therefore, the node can quickly react to the 
traffic flow towards congestion and can prevent any loss of information or prevent 
any temporary delays to the traffic. 

The implementation of a protection domain to provide the congestion 
prevention requires a modest spare bandwidth that can be used temporarily to prevent 

30 congestion occurrence as a soft-node failure. This does not significantly add to the 
cost of network operation, since networks arc designed to have spare capacity for 
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The apparatus that uses the proposed invention will eliminate the need for 
significant over-provisioning of bandwidth to assure QoS at all times. Therefore, the 
present invention significantly reduces the cost of network operations and emergency 
repairs. 

5 Having thus described the invention in detail, it is to be understood that the 

foregoing description is not intended to limit the spirit and scope thereof. What is 
desired to be protected by Letters Patent is set forth in the appended claims. 
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CLAIMS 

What is claimed is: 

1 . A method for preventing congestion in an ATM network and insuring quality 
of service comprising: 
5 providing closed loop congestion control methods utilizing feedback from the 

network to switch a fraction of the traffic from a primary path to secondary paths; 
and 

at the same time, providing open loop congestion control methods by 
planning for additional bandwidth on the secondary paths. 
10 2. The method of claim 1 wherein the step of providing closed loop congestion 
control methods includes monitoring traffic growth along a primary path. 

3. The method of claim 2 wherein the step of providing open loop congestion 
control methods includes increasing resources. 

4. The method of claim 3 wherein the step of providing open loop congestion 
1 5 control methods further includes decreasing traffic on the primary path by protection 

switching a fraction of the traffic to a secondary path. 

5. A method for preventing congestion in an ATM network and insuring quality 
of service comprising the steps of: 

monitoring traffic parameters on the network; 
20 computing average growth of traffic on the network; 

comparing the average traffic growth with pre-determined thresholds; 
executing selective protection switching when the average traffic growth 
exceeds pre-determined thresholds, including: 

selecting a traffic fraction to be switched; and 
25 switching the selected traffic fraction to a secondary path; 

continuing to monitor the traffic parameters; and 

optionally returning to the original configuration of the network if the traffic 
parameters return to normal values for a selected time period. 

6. The method of claim 5 wherein the step of selecting a traffic fraction to be 
30 switched comprises evaluating available bandwidth. 

7. The method of claim 6 wherein the step of selecting a traffic fraction to be 
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virtual path groups. 

8. The method of claim 7 wherein after the step of continuing to monitor the 
traffic parameters, if the traffic growth still exceeds predetermined levels, switching 
additional traffic to a secondary path. 
5 9. A method of preventing congestion in an ATM network, and assuring quality 
of service, comprising: 

sampling traffic parameters indicative of congestion; 

computing average values for sampled traffic parameters; 

storing average values in memory; 
10 comparing average values to pre-set thresholds; and 

initiating congestion prevention actions if average values exceed pre-set 
thresholds. 

10. The method of claim 9 wherein the congestion prevention actions 
comprise selecting a fraction of traffic to be switched onto a protection path and 
1 5 switching the fraction of traffic onto the protection path. 

11. The method of claim 9 wherein the fraction of traffic comprises a VC, VP or 
VPG. 

12. The method of claim 10 further comprising selecting the traffic parameters 
to be sampled. 

20 13. The method of claim 12 wherein the traffic parameters include buffer 
occupancy, link utilization or cell loss ratio. 

14. The method of claim 12 wherein the pre-set thresholds relate to bandwidth. 

1 5. The method of claim 1 2 wherein after switching the fraction of traffic to the 
protection path, traffic is again sampled, averaged, stored and compared, and if traffic 

25 still exceed pre-set thresholds, additional congestion prevention actions are initiated. 

1 6. The method of claim 12 wherein the step of selecting a fraction of traffic to 
be switched comprises establishing priorities of entities and first selecting lowest 
priority entities for switching. 

1 7. An apparatus for preventing congestion from occurring in an ATM network 
30 and assuming quality of service comprising: 

measuring means for measuring traffic parameters in an ATM network; 
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means for switching of traffic from primary' path to secondary paths prior to 
the onset of congestion. 

18. The apparatus of claim 17 wherein the apparatus can be placed into existing 
networks. 

5 19. The apparatus of claim 1 7 wherein the apparatus is a stand alone. 



WO 01/20829 



1/7 



PCT/USOO/23498 




FIG. IB 




NUMBER OF PACKETS 
ON PROTECTION PATH 



(__. tl 
TIME 



WO 01/20829 



PCT/US00/23498 



2/7 





INCOMING PACKETS 



WO 01/20829 



PCT/USOO/23498 



3/7 



FIG. 4 



OUTGOING 
PACKETS 



© ©I© 


© 








-< 



302 



301 



INCOMING PACKETS 



FIG. 5 



OUTGOING 
PACKETS 



© 


© 






✓ 

✓ 




✓ 









INCOMING PACKETS 



WO 01/20829 



PCT/US00/23498 



FIG. 6 

PASS DATA WRITE STATISTICS 




WO 01/20829 



PCT/US00/23498 



5/7 

FIG. 7 
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